home *** CD-ROM | disk | FTP | other *** search
/ EnigmA Amiga Run 1997 April / EnigmA AMIGA RUN 17 (1997)(G.R. Edizioni)(IT)[!][issue 1997-04][EAR-CD].iso / EARCD / comm / amiex / WS_AE27.lha / WarpSearch.doc < prev    next >
Text File  |  1996-10-30  |  7KB  |  236 lines
  1. WarpSearch_BBS V2.7 Documentation
  2.  
  3.  
  4. Introduction
  5. ------------
  6. This is the AmiExpress version of WarpSearch.
  7. It uses the boyer-moore search algorithm implemented in assembler code.
  8. This algorithm is the fastest available.
  9.  
  10.  
  11. Revision History
  12. ----------------
  13. Features
  14. --------
  15. V1.0:
  16. -pattern matching
  17. -asynchonous I/O
  18. -backwards/forwards counting of filelists
  19. -highlightning
  20.  
  21. V2.0:
  22. -now real reverse search (search code / buffer loading / dir counting)
  23. -residentable
  24. -DMA optimized
  25. -prompts always behind complete descriptions
  26. -simple flagging, also "f file1.lha f file2.lha"
  27. -ndirs file is used to be s-express compatible if no ndirs tooltype exists
  28. -colors for the description output
  29. -configurable via tooltypes (of the WarpSearch executable) or WarpSearch.config file
  30.  tooltypes override file config
  31.  
  32. V2.1:
  33. -bugfixed V2.0
  34.  If there were escape codes in the text of a file description the line was
  35.  repeated in an infinite loop but you were able to quit the program at the
  36.  prompt. No memory trashes or similar occured. This is fixed now. A harmless
  37.  byte read from adress 0 in the shell version was wiped out too.
  38.  
  39. V2.3:
  40. -added prompts if no args at start specified in bbs version
  41. -speedup due to asm code improvement and faster resource allocations (unbelieveable but true)
  42. -wildcard problem fixed
  43. -help rewritten
  44.  
  45. V2.5
  46. -tag mode with scrolling
  47. -rewritten parse routine
  48. -some little fixes
  49.  
  50. V2.7
  51. -changed date to amigadate
  52. -faster code due to optimized initialisation of load buffers
  53. -more error checking
  54.  
  55. Installation
  56. ------------
  57. Copy "z.info" to "bbs:commands/bbscmd/".
  58. Change LOCATION to your full path of the WarpSearch executable.
  59. Adjust configuration if you like.
  60.  
  61.  
  62. Usage
  63. -----
  64.  
  65. V2.5 introduces standard amiga command line parsing
  66.  
  67. This way you can search for spaces. z " scoopex" a -
  68. (enclose the pattern with " if the pattern includes blanks)
  69.  
  70. If you want to search for a pattern including " you have to use an asterix
  71. (*) char to override the special meanings of ".
  72.  
  73. You can check how your pattern was parsed if you look at the last line of the
  74. search process:
  75. Displayed 7 descriptions that match the pattern  ".
  76.  
  77. In this example line " *"" was parsed to (space").
  78.  
  79. You have to add an asterix char (*) if you want to search for a pattern that
  80. looks like a command line switch, like "-", so you have to write
  81.  
  82. z *- a -  (or z -* a -)
  83.  
  84. instead of
  85.  
  86. z - a -
  87.  
  88. to search in all dirs reverse for the pattern "-".
  89.  
  90.  
  91. You can write the command line in any order; e.g.
  92.  
  93. z *- a -
  94.  
  95. and
  96.  
  97. z a - *-
  98.  
  99. and
  100.  
  101. z - a *-
  102.  
  103. and so on are equal.
  104.  
  105. Note, the above command line lets you search for all files new to old.
  106.  
  107.  
  108. Switches are the templates with the /S appended.
  109.  
  110. z /M,a=all/S,u=uldir/S,-=reverse/S,r=reverse/S,ns=nonstop/S,?=help/S
  111.  
  112. backwards compatible to /X z door:
  113.  
  114. Example usage:
  115. "z foo"      (searches in upload dir for "foo" forwards).
  116. "z foo r"    (searches in upload dir reverse).
  117.  
  118. "z foo 3 r"  (searches in dir3 reverse).
  119. "z foo a"    (searches from dir1 up for "foo").
  120.  
  121. "z foo a -"  (searches from upload dir down for "foo" and searches reverse).
  122. "z foo 2"    (searches in dir2 only for "foo").
  123.  
  124. Wildcards in pattern are allowed, like "z foo*bar" or "z warp*V1.0*"
  125. Use "z foo*bar 2 +" to search from dir2 upwards. Default is downwards search.
  126. The pattern must match an expression in one line.
  127. Patterns are not case sensitive. Only "*" is accepted as a wildcard and no
  128. other constructions like "#?","?" , which noone needs anyway in this application.
  129.  
  130. Use "z ?" for short help.
  131.  
  132. Known Bugs
  133. ----------
  134. In V2.5 FLAG_COLOR tooltype must be exactly 5 chars long.
  135.  
  136. Info
  137. ----
  138. Due to the boyer-moore algorithm the longer the pattern (w/o wildcards)
  139. the shorter the search time.
  140.  
  141. The complete filedescription including filename etc. is searched through.
  142. We, the authors, think that this magic code is the fastest search routine ever
  143. made for an /X like filelist, because the 100% assembler boyer-moore search
  144. routine with pattern matching and highlightning is optimized for cpu cycles by
  145. hand, some magic is done for splitted filedescriptions, asychronous I/O
  146. optimized even for 68040. (cache flushing problem)
  147.  
  148. On our system the bottleneck is the Fast-SCSI-II Baracuda drive with a
  149. Fast-SCSI-II CyberSCSI Controller that does 7MB/s, and the code is 3 times
  150. faster if the filelist is in RAM with 50MB/s burst.
  151.  
  152. The maximum length of a description line allowed is 1000 chars. Since /X
  153. allows 80 chars/line as maximum we think this is no bug. If a line is longer
  154. than 1000 chars enforcer hits may occur. A check for line length would slow
  155. down the code significantly. That`s why we don`t do it.
  156.  
  157. For those who are interested, a short explanation of what "double buffered
  158. async I/O" means:
  159. Due to the coolness of the Amiga, SCSI is the most accepted standard on this
  160. platform (..well if we dont consider 4000 desktops..). SCSI has the ability
  161. to transfer data per DMA, thus meaning without using the processor. This is
  162. were async I/O comes in. A program using double buffered async I/O lets the
  163. filesystem first fill up one buffer, then sends the request to fill up the
  164. second buffer, and while the HD is busy transfering data to the 2nd buffer the
  165. processor is free to do its work on the first one. As you can imagine this
  166. technique dramatically speeds up the whole process.
  167.  
  168. Shell version now included.
  169.  
  170. A pseudo door that calls the door to be debugged is now developed. This way you
  171. can use SAS/C`s debugger cpr easily. If you need it just ask.
  172.  
  173. Send your suggestions or bug reports to crayor@cs.tu-berlin.de or
  174. dres@cs.tu-berlin.de.
  175.  
  176. Reverse search is quite slow, because the seeking in the filelist (which is
  177. even asynchronous) takes 87% of the execution time on Crayor`s system (060&
  178. CyberScsi). Use a cache program like DynamiCache V1.02 by Christopher A. Wolf
  179. with big memory values to make reverse search as fast as forwards search.
  180.  
  181. Maybe a scsi RAID system could be a good solution for reverse searching too,
  182. if you have one please contact Crayor!
  183.  
  184. For the Amiga a "mini raid system" for 2 equal drives is available. If you have
  185. this please contact Crayor. It seems to be software transparent and looks like
  186. just one scsi drive as I was told. This should almost double average transfer
  187. speeds.
  188.  
  189. Memory Requirements
  190. -------------------
  191. Approx. 2*blocksize*100 bytes which is about 100k for load buffers plus 20k
  192. for print buffer plus code size
  193. (blocksize is usually 512 bytes)
  194.  
  195. AmiExpress3.38 needs approx. 200k to run it.
  196.  
  197. For the screen buffer for tag mode add some k. They are needed even if you
  198. don`t use tag mode.
  199.  
  200. Currently the last 150 screen lines are buffered for tag mode.
  201.  
  202. Greetz
  203. ------
  204. Some hellos to the following guys:
  205.  
  206. "Ibo"  - with his always busy or down BBS, so that we weren`t able to abuse
  207.          his BBS for beta testing ;)
  208.          Thx for reporting a little bug.
  209.  
  210. Hijack - thx for the cool name of this door m8. (yep! "WarpSearch" actually was
  211.          his idea)
  212.  
  213. SCSI   - for his help on using iwan.device and other help
  214.  
  215. Amok   - for the address of Mr.F
  216.  
  217. STC    - for the competition of coding the fastest search code for /X filelists
  218.  
  219. Hydra  - for still developing hbbs
  220.  
  221. Dave Haynie
  222.        - for answering my several emails
  223.  
  224. The Baron (Mats N.)
  225.        - for reporting the (minor!?) esc-code bug in V2.0 that leeded to V2.1
  226.  
  227. shadower (M. R. T.)
  228.        - for some good suggestions for V2.1
  229.  
  230. Ted    - for the Warp animation!
  231.  
  232.  
  233. Looking for good beta testers!
  234.  
  235. Check the aminet for the MUI and shell versions in /comm/amiex !!
  236.